
int f(int n)
{
    if(n<=0)
        return 0;
    else if(n==1)
        return 1;
    else
        return f(n-1)+f(n-2);
}

int f2(int n)
{
    if(n<=0)
        return 0;
    else if(n==1)
    {
        return 1;
    }
    else
    {
        int pp=0,p=1;
        int i,temp;
        for(i=2;i<n;i++)
        {
            temp=pp+p;
            pp=p;
            p=temp;
        }
        return p+pp;
    }
}

int main()
{
    int i;
    for(i=1;i<10;i++)
        printf("%d\n",f2(i));
}
